#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n, ans = 0;
    cin >> n;
    vector<int> nums;
    nums.reserve(n);
    for (int i = 0, a; i < n; i++)
    {
        cin >> a;
        nums.emplace_back(a), ans += nums[i];
    }

    int target = ans / 2;
    if (target * 2 != ans)
    {
        cout << "false" << endl;
        return 0;
    }

    vector<int> dp(target + 1, -0x3f3f3f3f);
    dp[0] = 0;
    for(int i = 1; i <= n; i++)
    {
        for(int j = target; j >= 0; j--)
        {
            if(nums[i] > j) continue;
            dp[j] = max(dp[j], dp[j - nums[i]]);
        }
    }
    // cout << "n: " << n << "target: " << target << endl;
    // for(int i = 0; i <= n; i++)
    // {
    //     for(int j = 0; j <= target; j++)
    //     {
    //         cout << dp[i][j] << " ";
    //     }
    //     cout << endl;
    // }
    if(dp[target] == 0)
    {
        cout << "true" << endl;
    }
    else 
    {
        cout << "false" << endl;
    }

    return 0;
}
